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(54) Quantization of linear prediction coefficients 



(57) A new method for quantization of the LPC co- 
efficients in a speech coder includes a new weighted 
error measure including every frame sampling an im- 
pulse response from LPC filter (21) of said coder, filter- 
ing the samples using a perceptual weighting filter (47) 



and processing in a computer (39) to calculate autocor- 
relation funclion of the weighted impulse response, 
computing Jacobian matrix for LSF (Line Spectral Fre- 
quency), computing correlation of rows of Jacobian ma- 
trix and calculating LSF weights by multiplying correla- 
tion matrices. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

£ [0001] This invention relates to switch ed-predictive vector quanzization and more particularly to quantization of LPC 
coefficients transformed to line spectral frequencies. 

BACKGROUND OF THE INVENTION 

10 [0002] Many speech coders, such as the new 2.4 kb/s Federal Standard Mixed Excitation Linear Prediction (MELP) 
coder (McCree, et aL, entitled, "A 2.4 kbits/s MELP Coder Candidate for the New U. S. Federal Standard," Proc. 
ICASSP-96, pp. 200-203, May 1996.) use some form of Linear Predictive Coding (LPC) to represent the spectrum of 
the speech signal A MELP coder is described in the Applicant's co-pending Application Serial No. 08/650\5B5, entitled 
"Mixed Excitation Linear Prediction with Fractional Pitch," filed 05/20/96, incorporated herein by reference. Fig. 1 illus- 

f5 trates such a MELP coder. The MELP coder is based on the traditional LPC vocoder with either a periodic impulse 
train or white noise exciting a 10th order on all-pole LPC filter In the enhanced version, the synthesizer has the added 
capabilities of mixed pulse and noise excitation periodic or aperiodic pulses, adaptive spectral enhancement and pulse 
dispersion filter as shown in Fig. 1. Efficient quantization of the LPC coefficients Is an important problem in these 
coders, since maintaining accuracy of the LPC has a significant effect on processed speech quality, but the bit rate of 

20 the LPC quantizer must be low in order to keep the overall bit rate of the speech coder small. The MELP coder for the 
new Federal Standard uses a 25-bit multi-stage vector quantizer (MSVQ) for line spectral frequencies (LSF) . There 
is a 1 to 1 transformation between the LPC coefficients and LSF coefficients. 

[0003] Quantization is the process of converting input values into discrete values in accordance with some fidelity 
criterion. A typical example of quantization is the conversion of a continuous amplitude signal into discrete amplitude 

25 values. The signal is first sampled, then quantized. 

[0004] For quantization, a range of expected values of the input signal is divided into a series of subranges. Each 
subrange has an associated quantization level A sample value of the input signal that is within a certain subrange is 
converted lo the associated quantizing level. For example, for 8-bit quantization, a sample of the input signal would 
be converted to one of 256 levels, each level represented by an 8-bit value 

30 [0005] Vector quantization is a method of quantization, which is based on the linear and non-linear correlation be- 
tween samples and the shape of the probability distribution. Essentially, vector quantization is a lookup process, where 
the lookup table is referred to as a "codebook". The codebook Fists each quantization level, and each level has an 
associated "code-vector". The vector quantization process compares an input vector to the code-vectors and deter- 
mines the best code-vector in terms of minimum distortion. Where x is the input vector the comparison of distortion 

35 values may be expressed as: 

d(x, y 0> < d(x, y (k) ), 

40 for all j not equal to k. The codebook is represented by y(i) i where y<i) is the jth code-vector, 0 < j < L, and L is the 
number of levels in the codebook. 

[0006] Multi-stage vector quantization (MSVQ) is a type of vector quantization. This process obtains a central quan- 
tized vector (the output vector) by adding a number of quantized vectors. The output vector is sometimes referred to 
as a "reconstructed" vector. Each vector used in the reconstruction is from a different codebook, each codebook cor- 
45 responding to a "stage 11 of the quantization process. Each codebook is designed especially for a stage of the search. 
An input vector is quantized with the first codebook, and the resulting error vector is quantized with the second code- 
book, etc. The set of vectors used in the reconstruction may be expressed as: 

so y =y 0 +y t +y 

, where S is the number of stages and y s is the codebook for the sth stage. For example, for a three-dimensional input 
vector, such as x = (2,3,4), the reconstruction vectors for a two-stage search might be y 0 = (1 ,2,3) and y 1 = (1 ,1 ,1 ) (a 
perfect quantization and not always the case). 
55 [0007] During multi-stage vector quantization, the codebooks may be searched using a sub-optimal tree search 
algorithm, also known as an M-algortthm. At each stage, M-best number of "best" code-vectors are passed from one 
stage to the next The "best" code-vectors are selected in terms of minimum distortion The search continues until the 
final stage, when only one best code-vector is determined. 
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[0008] In predictive quantisation a target vector for quantization in the current frame is the mean-removed input 
vector minus a predictive value. The predicted value is the previous quantized vector multiplied by a known prediction 
matrix. In switched prediction, there is more than one possible prediction matrix and the best prediction matrix is se- 
lected for each frame See S Wang, et al., "Product Code Vector Quantization of LPC Parameters," in Speech and 
s Audio Coding for Wireless and Network Applications," Ch, 31 , pp. 251-256, Kluwer Academic Publishers, 1993. 

[0009] ft is highly desirable to provide an improved weighted distance measure that better correlates with subjective 
speech quality. 

SUMMARY OF THE INVENTION 

10 

[0010] In accordance with a preferred embodiment the present invention provides an improved method of vector 
quantization of LSF transformation of LPC coefficients by a new weighted distance measure that better correlates with 
subjective speech quality. This weighting includes running samples from the LPC filter from an impufse and applying 
these samples to a perceptual weighting filter. 

15 

DESCRIPTION OF THE DRAWINGS 

[0011] Embodiments of the present invention will now be further described, by way of example, with reference to the 
accompanying drawings in which: 

20 

Fig. 1 is a block diagram of Mixed Excitation Linear Prediction Coder; 

Fig. 2 is a block diagram of switch-predictive vector quantization encoder according to the present invention; 
Fig. 3 is a block diagram of a decoder according to the present invention; 

Fig. 4 is a flow chart for determining a weighted distance measure in accordance with an embodiment of the present 
25 invention; and 

Fig. 5 is a block diagram of an encoder according to an embodiment of the present invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS OF THE PRESENT INVENTION 

so [0012] The new quantization method, like the one used in the 2.4 kb/s Federal Standard MELP coder, uses multi- 
stage vector quantization (MSVQ) of the Line Spectral Frequency (LSF) transformation of the LPC coefficients (LeB- 
lanc, et al., entitled 'Efficient Search and Design Procedures for Robust Multi-Stage VQ or LPC Parameters for 4kb/s 
Speech Coding," IEEE Transactions on Speech and Audio Processing, Vol. 1, No 4, October 1993, pp. 373-365.) An 
efficient codebook search tor multi-stage VQ is disclosed in US Patent Application Serial No. 09/003, 1 72 cited above. 

3S However, the method, described herein, improves on the previous one in two ways; the use of switched prediction to 
take advantage of time redundancy and the use of a new weighted distance measure that better correlates with sub- 
jective speech quality. 

[0013] In the Federal Standard MELP coder, the input LSF vector is quantized directly using MSVQ. However, there 
is a significant redundancy between LSF vectors of neighboring frames, and quantization accuracy can be improved 

40 by exploiting this redundancy. As discussed previously in predictive quantization, the target vector for quantization in 
the current frame is the mean-removed input vector minus a predicted value, where the predicted value is the previous 
quantized vector multiplied by a known prediction matrix. In switched prediction, there is more than one possible pre- 
diction matrix, and the best predictor or prediction matrix is selected for each frame In accordance with an embodiment 
of the present invention, both the predictor matrix and the MSVQ codebooks are switched. For each input frame, we 

45 search every possible predictor/codebooks set combination for the predictor/codebooks set which minimizes the 
squared error. An index corresponding to this pair and the MSVQ codebook indices are then encoded for transmission. 
This differs from previous techniques in that the codebooks are switched as well as the predictors. Traditional methods 
share a single codebook set in order to reduce codebook storage, but we have found that the MSVQ codebooks used 
in switched predictive quantization can be considerably smaller than non-predictive codebooks, and that multiple small- 

so er codebooks do not require any more storage space than one larger codebook. From our experiments, the use of 
separate predictor/codebooks pairs results in a significant performance improvement over a single shared codebook, 
with no increase in bit rate. 

[0014] Referring to the LSF encoder with switched predictive quantizer 20 of Fig. 2, the 10 LPC coefficients are 
transformed by transformer 23 to 10 LSF coefficients of the Line Spectral Frequency (LSF) vectors. The LSF has 10 
55 dimensional elements or coefficients (for 1 0 order all-pole filter). The LSF input vector is subtracted in adder 22 by a 
selected mean vector and the mean-removed input vector is subtracted in adder 25 by a predicted value The resulting 
target vector for quantization vector e in the current frame is applied to multi-stage vector quantizer (MSVQ) 27. The 
predicted value is the previous quantized vector multiplied by a known prediction matrix at multiplier 26. The predicted 
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value in switched prediction has more than one possible prediction matrix. The best predictor (prediction matrix and 
mean vector) is selected for each frame. In accordance with an embodiment of the present invention, both the predictor 
(the prediction matrix and mean vector) and the MSVQ codebook set are switched. A control 29 first switches in via 
switch 28 prediction matrix 1 and mean vector 1 and first set of codebooks 1 in quantizer 27, The index corresponding 

s to this first prediction matrix and the MSVQ codebook indices for the first set of codebooks are then provided out of 
the quantizer to gate 37. The predicted value is added to the quantized output e for the target vector e at adder 31 to 
produce a quantized mean-removed vector The mean-removed vector is added at Adder 70 to the selected mean 
vector to get quantized vector X The squared error for each dimension is determined at squarer 35. The weighted 
squared error between the input vector Xj and the delayed quantized vector X, is stored at control 29, The control 29 

10 applies control signals to switch in via switch 26 prediction matrix 2 and mean vector 2 and codebook 2 set to likewise 
measure the weighted squared error for this set at squarer 35, The measured error from the first pair of prediction 
matrix 1 (with mean vector 1) and codebooks set 1 is compared with prediction matrix 2 (with mean vector 2) and 
codebook set 2. The set of indices for the codebooks with the minimum error is gated at gate 37 out of the encoder as 
encoded transmission of indices and a bit is sent out at terminal 38 from control 29 indicating from which pair of pre- 
diction matrix and codebooks set the indices was sent (codebook set 1 with mean vector 1 and predictor matrix 1 or 
codebook set 2 and prediction matrix 2 with mean vector 2). The mean-removed quantized vector from adder 31 
associated with the minimum error is gated at gate 33a to frame delay 33 so as to provide the previous mean-removed 
quantized vector to multiplier 26. 

[0015] Fig. 3 illustrates a decoder 40 for use with LSF encoder 20. At the decoder 40, the indices for the codebooks 
20 from the encoding are received at the quantizer 44 with two sets of codebooks corresponding to codebook set 1 and 
2 in the encoder. The bit from terminal 38 selects the appropriate codebook set used in the encoder. The LSF quantized 
input is added to the predicted value at adder 41 where the predicted value is the previous mean-removed quantized 
value (from delay 43) multiplied at multiplier 45 by the prediction matrix at 42 that matches the best one selected at 
the encoder to get mean-removed quantized vector. Both prediction matrix 1 and mean value 1 and prediction matrix 
2S 2 and mean value 2 are stored at storage 42 of the decoder The 1 bit from terminal 38 of the encoder selects the 
prediction matrix and the mean value at storage 42 that matches the encoder prediction matrix and mean value. The 
quantized mean -removed vector is added to the selected mean value at adder 48 to get the quantized LSF vector The 
quantized LSF vector is transformed to LPC coefficients by transformer 46, 

[0016] As discussed previously, LSF vector coefficients correspond to the LPC coefficients. The LSF vector coeffi- 
30 cients have better quantization properties than LPC coefficients. There is a 1 to 1 transformation between these two 
vector coefficients. A weighting function is applied for a particular set of LSFs for a particular set of LPC coefficients 
that correspond. 

[0017] The Federal Standard MELP coder uses a weighted Euclidean distance for LSF quantization due to its com- 
putational simplicity. However, this distance in the LSF domain does not necessarily correspond well with the ideal 

35 measure of quantization accuracy: perceived quality of the processed speech signal. The applicant has previously 
shown in the paper on the new 2.4 kb/s Federal Standard that a perceptually-weighted form of log spectral distortion 
has close correlation with subjective speech quality. The applicant teaches herein In accordance with an embodiment 
a weighted LSF distance which corresponds closely to this spectral distortion. This weighting function requires looking 
into the details of this transformation for a particular set of LSFs for a particular input vector x which is a set of LSFs 

40 for a particular set of LPC coefficients that correspond to that set. The coder computes the LPC coefficients and as 
discussed above, for purposes of quantization, this is converted to LSF vectors which are better behaved As shown 
in Fig. 1 , the actual synthesizer will take the quantized vector Xand perform an inverse transformation to get an LPC 
filter for use in the actual speech synthesis. The optimal LSF weights for un-weighted spectral distortion are computed 
using the formula presented in paper of Gardner, et aL, entitled, "Theoretical Analysis of the High-Rate Vector Quan- 

4$ tization of the LPC Parameters/ IEEE Transactions on Speech and Audio Processing, Vol. 3, No. 5, September 1 995, 
pp. 367-381. 

so W^R A (0) tf, (0) + 2£ R A (m)R t (m) 

where R A (m) is the autocorrelation of the impulse response of the LPC synthesis filter at lag m, and Rj(m) is the 
correlation of the elements in the ith column of the Jacobian matrix of the transformation from LSF's to LPC coefficients, 
ss Therefore for a particular input vector x we compute the weight W P+ 

[0018] The difference in the present solution is that perceptual weighting is applied to the synthesis filter Impulse 
response prior to computation of the autocorrelation function RA(m), so as to reflect a perceptually-weighted form of 
spectral distortion. 
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[0019] In accordance with the weighting function as applies to the embodiment of Fig. 2, the weighting \N t is applied 
to the squared error at 35. The weighted output from error detector 35 is: 

S 2 W i {X i - xf . 

Each entry in a 1 0 dimensional vector has a weight value. The error sums the weight value for each element. Inapplying 
the weight, for example, one of the elements has a weight value of three and the others are one then the element with 
three is given an emphasis by a factor of three times that of the other elements in determining error. 

10 [0020] As stated previously, the weighting function requires looking into the details of the LPC to LSF conversion. 
The weight values are determined by applying an impulse to the LPC synthesis filter 21 and providing the resultant 
sampled output of the LPC synthesis filter 21 to a perceptual weighting filter 47. A computer 39 is programmed with a 
code based on a pseudo code that follows and is illustrated in the flow chart of Fig, 4. An impulse is gated to the LPC 
filter 21 and N samples of LPC synthesis filter response (step 51) are taken and applied to a perceptual weighting filter 

15 37 (step 52). In accordance with one embodiment of the invention low frequencies are weighted more than high fre- 
quencies and use the well known Bark scale which matches how the human ear responds to sounds. The equation 
for Bark weighting W B (f) is 

25 + 75(1 + 1 .4(^)T 69 

The coefficients of a filter with this response are determined in advance and stored and time domain coefficients are 
stored. An 8 order all-pole fit to this spectrum is determined and these 8 coefficients are used as the perceptual weighting 
2s filter The following steps follow the equation for un weighted spectral distortion from Gardner, et aL paper found on 
page 375 are expressed as 

so W t = R A (Q)R, (0) + 2]T R A («)/?,<»!) 

where R A (m) is the autocorrelation of the impulse response of the LPC synthesis filter at lag m, where 



35 



*=r> 



40 h(n) is an impulse response, Rj(m) is 



45 



so is the correlation function of the elements in the ith column of the Jacobian matrix (to) of the transformation from 
LSFs to LPC coefficients. Each column of (ca) can be found by 
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v/2 

sinim )e'^ YIp;(&)U odd 

5 ^ 

sin(^)e"- w rj^(^)^ even 

since 

The values of J s (n) can be found by simpfe polynomial division of the coefficients of P(co) by the coefficients ol P* 
Since the first coefficient of Pi {ay) = 1, no actual divisions are necessary in this procedure. Also, j s (n) = jj(v + 1- n); i 
odd; 0 < n < v, so only half the values must be computed. Similar conditions with an anti-symmetry property exist for 
the even columns. 

20 [0021] The autocorrelation function of the weighted impulse response is calculated (step 53 in Fig. 4). From that the 
Jacobian matrix for LSFs is computed (step 54). The correlation of rows of Jacobian matrix is then computed (step 
55). The LSF weights are then calculated by multiplying correlation matrices (step 56). The computed weight value 
from computer 39, in Fig. 2, is applied to the error detector 35 The indices from the prediction matrix/codebook set 
with the least error is then gated from the quantizer 27. The system may be implemented using a microprocessor 
2S encapsulating computer 39 and control 29 utilizing the following pseudo code. The pseudo code for computing the 
weighting vector from the current LPC and LSF follows: 

/* Compute weighting vector from current LPC and LSF's */ 
Compute N samples of LPC synthesis filter impulse response 
Filter impulse response with perceptual weighting filter 
30 Calculate the autocorrelation function of the weighted impulse response 

Compute Jacobian matrix for LSF's 
Compute correlation of rows of Jacobian matrix 
Calculate LSF weights by multiplying correlation matrices 
[0022] The code for the above is provided in Appendix A. 
55 The pseudo code for the encode input vector follows: 

/* Encode input vector 7 
For all predictor, codebook pairs 

Remove mean from input LSF vector 
Subtract predicted value to get target vector 
40 Search MSVQ codebooks for best match to target vector using weighted distance 

If Error <Emin 

Emin - Error 

best predictor index = current predictor 

Endif 

45 End 

Endcode best predictor index and codebook indices for transmission 
[0023] The pseudo code for regenerate quantized vector follows: 

/* Regenerate quantized vector */ 

Sum MSVQ codevectors to produce quantized target 
50 Add predicted value 

Update memory of past quantized values (mean-removed) 

Add mean to produce quantized LSF vector 
[0024] We have implemented a 20-bit LSF quantizer based on this new approach which produces equivalent per- 
formance to the 25-bii quantizer used in the Federal Standard ME LP coder, at a lower bit rate. There are two predictor/ 
55 codebook pairs, with each consisting of a diagonal first-order prediction matrix and a four stage MSVQ with codebook 
of size 64, 32, 16, and 16 vectors each. Both the codebook storage and computational complexity of this new quantizer 
are less than in the previous version. 

[0025] Although the present invention and its advantages have been described In detail, it should be understood 
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lhat various changes, substitutions and alterations can be made herein without departing from the spirit and scope of 
the invention 

[0026] For example it is anticipated that the system and method be used without switched prediction for each frame 
as illustrated in Fig. 5 wherein the weighted error tor each frame would be determined at error detector and codebook 

s Indices with the least error would be gated out by control 29 and gate 37. For each frame, the LPC filtered samples of 
the impulse at filter 21 should be filtered by perception weighting filter 47 and processed by computer 39 using code 
such as described in the pseudo code to provide the weight vales. Also the perception weighting filter may use other 
perceptual weighting besides the bark scale that is perceptually motivated such as weighting low frequencies more 
than high frequencies, or the perceptual weighting filter as is presently used in CELP coders. 

w [0027] The scope of the present disclosure includes any novel feature or combination of features disclosed therein 
either explicitly or implicitly or any generalisation thereof irrespective of whether or not it relates to the claimed invention 
or mitigates any or all of the problems addressed by the present invention. The applicant hereby gives notice that new 
claims may be formulated to such leatures during the prosecution of this application or of any such further application 
derived therefrom, in particular, with reference to the appended claims, features from dependent claims may be com- 

i& bined with those of the independent claims and features from respective independent claims may be combined in any 
appropriate manner and not merely in the specific combinations enumerated in the claims. 
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Claims 

1. A method of vector quantization of LPC coefficients comprising the steps of: 

s translating LPC coefficients to LSF coefficients; 

providing a quantizer with a codebook for quantizing LSF target vectors; 

searching within said codebook for determining LSF target vectors that result in quantized output that best 
match LPC coefficients; 

applying said target vectors to said codebook to get quantized vectors; 
10 said searching step comprising the step of determining the squared error multiplied by a weighting value for 

each dimension between the LSF coefficients and the quantized output wherein said weighting value is a 

function of perceptual weighting; 

and said determining step including the steps of: 

calculating an autocorrelation function of a weighted impulse response; 
is computing a Jacobian matrix for said LSF vectors; 

computing the correlation ol rows of the Jacobian matrix; and 

calculating LSF weights by multiplying correlation matrices. 
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2. The method of Claim 1 wherein said determining step comprises the further steps for finding said weighting value of : 



applying an impulse to said LPC filter and running N samples ol the LPC synthesis response; and 
filtering the samples with a perceptual filter; 

calculating the autocorrelation function of the weighted impulse response; 
computing the Jacobian matrix for said LSF vectors; 
2 s computing the correlation of rows of Jacobian matrix; and 

calculating LSF weights by multiplying correlation matrices. 

3. The method of Claim 2 wherein the step of filtering the samples with said perceptual filter comprises weighting 
low frequencies more than high frequencies. 

30 

4. The method of Claim 3 wherein the step of filtering the samples with said perceptual filter comprises following the 
bark scale. 

5. The method of any preceding Claim wherein said step of providing said quantizer comprises providing a multi- 
35 stage vector quantizer. 

6. The method of any preceding Claim wherein said step of providing said quantizer comprises providing a quantizer 
having one or more sets of codebooks. 

40 7, A quantizer for a coder including an LPC filter and a translator for translating LPC coefficients to LSF coefficients 
comprising: 

a codebook responsive to said LSF target vector for quantizing LSF target vectors; 

means for searching within said codebooks for determining LSF target vectors that result in quantized output 

45 that best match LPC coefficients; 

means for applying said LSF target vectors to said codebook to provide a quantized output; 
said searching means including means for applying an impulse to said LPC filter; 
means for running samples of said LPC response; 
a perceptual filter for filtering said samples; and 

50 means for calculating an autocorrelation function by weighted response, a Jacobian matrix for said LSF vec- 

tors, a correlation of rows of Jacobian matrix, and LSF weights by multiplying correlation matrices. 



55 



BNSDOCtD: <EP 0S99720A2_L> 



10 



■i 



EP 0 899 720 A2 



uj w 



1S* g£ UJ 
5 uj ^ 






5 










or 




UJ 

»— 








: u~ 




O 






r 






s 








<J1 



00 



CO 
UJ 



/ 





t I 



UJ 



/ 



7 



5| 



s 



I 



UJ 



CM 



CM 



UJ I 



7 



CM 



I 



cor 



CM 



o: a 3 



v 

CM 



in 



in 
o 

UJ 

CJ 



CO 



£2 — 



<><" 
I 

X 



a: 



CM 



CM 



11 



BNSDOC1D: <EP 0899720A2_I_> 



EP 0 899 720 A2 



44 
INDICES- 



BIT 



42 



FCOOEBOOKS I 
USVQ 

U-COOE60OKS 2 



PREDICTIVE MATRIX 1 
MEAN 1 AND 
MATRIX 2 MEAN 2 



41 





DELAY 



MEAN VECTOR 



40 



LPC 
COEFFICIENT 
FILTER 



FIG. 3 



5K 



RUN N SAMPLES OF LPC 
SYNTHESIS IMPULSE RESPONSE 



I 



FILTER IMPULSE RESPONSE WITH 
PERCEPTUAL WEIGHTING FILTER 



53 



I 



54^ 



CALCULATE AUTOCORRELATION FUNCTION 
OF WEIGHTED IMPULSE RESPONSE 

3 



FIG. 4 



55^ 



COMPUTE JAC08IAN MATRIX FOR LSFs 

I " 



COMPUTE CORRELATION OF 
ROWS OF JACOB IAN MATRIX 



56 



I 



CALCULATE LSF WEIGHTS BY 
MULTIPLYING CORRELATION MATRICES 



LPC COEFFICIENTS [ 



IMPULSE 



r 



SYNTHESIS 
FILTER 



WEIGHTING 
FILTER 



^47 



LSF 



I 



CODEBOOK 
SETS 



S 
27 




IN01CES 




21 



FIG. 5 



BNSDOCtD: 069972GA2J_> 



12 



(19) 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 






(11) 



EP 0 899 720 A3 



(12) 



EUROPEAN PATENT APPLICATION 



(88) Date of publication A3; 

15.09.1999 Bulletin 1999/37 

(43) Date of publication A2: 

03.03.1999 Bulletin 1999/09 

(21) Application number: 98306906-3 

(22) Date of filing: 27.08.1998 



(51) Intel* G10L 9/14, G10L3/02 



(84) Designated Contracting States: 


(72) Inventor: McCree, Alan V. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Dallas Texas 75248 (US) 


MC NL PT SE 




Designated Extension States; 


(74) Representative: Potter, Julian Mark et al 


AL LT LV MK BO SI 


D. Young & Co., 




21 New Fetter Lane 


(30) Priority: 28.08.1997 US 57114 P 


London EC4A IDA (GB) 


(71) Applicant: TEXAS INSTRUMENTS INC. 




Dallas, Texas 75243 (US) 





(54) Quantization of linear prediction coefficients 



(57) A new method for quantization of the LPC co- 
efficients in a speech coder includes a new weighted 
error measure including every frame sampling an im- 
pulse response from LPC filter (21 ) of said coder, filter- 
ing the samples using a perceptual weighting filter (47) 



and processing in a computer (39) to calculate autocor- 
relation function of the weighted impulse response, 
computing Jacobian matrix for LSF (Line Spectral Fre- 
quency), computing correlation of rows of Jacobian ma- 
trix and calculating LSF weights by multiplying correla- 
tion matrices. 



FIG. 2 

IPC CflEf^CKfflS 



IMPULSE 



23 



TRAKSFORli 



SYNTHESIS 
FllO 



2t 



WEIGHTING 
FILTER 



20 



D 



COMPUTER I ICQMROlf 



7T 

>Q L 



1ST 



22 



l«PUT 



24a 



2ib 



fremcjimi 






umix t 






UEAN 1 




SWITCH 






15 


itftfRtt 2 




MEAN 2 







29 



ERROR 



T 



+ A00CR 



25 



LEW 




I 



COOtBDOKS I 
COO [BOOKS 3 



USJQ 



PRCDI 



vaiue 



27 



— — 

itX. 



1 SOtMfiEB 




35 



UJU1PUER & 33dj — 

[deiay] *— |c| * 



INDICES 
37 



moat r-Ji 



MCAH miuc 



~»f *~ ADOBE 



70 



CO 

< 



CM 

a» 
o> 
oo 

o 
a 



Printed by Jouve, 75001 PARIS (FR) 



BNSDOCID: <EP 089972QA3_I_> 



EP 0 899 720 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 6936 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 

to claim 



CLASSIFICATION OF THE 
APPLICATION (lnlCt.6) 



D.A 



MCCREE A ET AL: "A 1.7 kb/s MELP coder 
with improved analysis and quantization" 
PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL 
PROCESSING, ICASSP "98 (CAT. 
N0.98CH36181), PROCEEDINGS OF THE 1998 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS* SPEECH AND SIGNAL PROCESSING, 
SEATTLE, WA, USA, 12-1, pages 593-596 
vol.2, XP0O21O9401 

1998, New York. NY, USA, IEEE, USAISBN; 
0-7803-4428-6 

* paragraph [2.2.1] * 

EP 0 905 688 A (TEXAS INSTRUMENTS INC) 
31 March 1999 (1999-03-31) 

* page 5 * 

GARDNER W R ET AL: "THEORETICAL ANALYSIS 
OF THE HIGH-RATE VECTOR QUANTIZATION OF 
PLC PARAMETERS" 

IEEE TRANSACTIONS ON SPEECH AND AUDIO 

PROCESSING, 

vol. 3, no. 5, 

1 September 1995 (1995-09-01), pages 
367-381, XP000641961 
ISSN: 1063-6676 

* paragraph [IIKO] * 

* abstract * 



1-7 



G10L9/14 
G10L3/02 



1-7 



1-7 



TECHNICAL FIELDS 
SEARCHED (lnLCl.fi) 



G10L 



The present search report has been drawn up for all claims 



I 

8 
§ 



o 
it 



PI*C» Of tftWCh 

THE HAGUE 



Dae el completion of the **wcn 

16 July 1999 



Examiner 

Krembel. L 



CATEGORY OF CITED DOCUMENTS 

X : parboularty relevant if taHon alone 

Y : pariou tarty relevant if combined w»i another 

document of the eame category 
A : tecnnotoQnaJ background 
O : non-written tfieckwure 



T : theory of principle underlying the invention 
E : earlier puieni document, but published on, or 

After the filing dele 
D : document cited in the application 
L : document ojted for other reason* 

A : member of the ■erne patent family, wrreeponding 
document 



BNSDOCID; <EP 0899720A3_L> 



2 



EP 0 899 720 A3 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 6906 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indcaiion, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION <lntCl,6) 



MCCKEE A ET At: "A 2.4 kbit/s KELP coder 
candidate for the new U,S. Federal 
Standard" 

1996 IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
CONFERENCE PROCEEDINGS (CAT, 
NQ.96CH35903), 1996 IEEE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH* AND 
SIGNAL PROCESSING CONFERENCE PROCEEDINGS, 
ATLANTA, GA, USA, 7-10 M, pages 200-203 
vol. 1, XP092 109402 

1996, New York, NY, USA, IEEE, USAISBN: 
0-7803-3192-3 

* paragraph [3.1*2] * 

COHN R P ET AL: "Incorporating perception 
into LSF quantization some experiments" 

1997 IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(CAT. N0.97CB36052), 1997 IEEE 
INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING, MUNICH, 
GERMANY, 21-24 APRIL 1997, pages 1347-1350 
vol.2, XPOO21Q9403 

1997, Los Alaraitos, CA, USA, IEEE Ccmput. 
Soc. Press, USAISBN: 0-8186-7919-0 

* paragraph [01.1] * 

* paragraph [0003] * 

w m 



1-7 



1-7 



TECHNICAL FIELDS 
SEARCHED (InLCLfi) 



The present search report has bean drawn up for all claims 



Plat* ai search 

THE HAGUE 



Del* ol completion of Ihe 



16 July 1999 



Krerobel, L 



3 
s 



8 

LL 

2 

LU 



CATEGORY OF CITED DOCUMENTS 

X : portttufarV lelevarrt * taken ak>rt* 

Y : pertioutarfY lelevarrt if combined with Another 

document of the urn* eeSegocy 
A : teofinolagioal background 
O : n on- written ciMosure 
P; 



T :ttwory or prinople underlying ths invention 
E : earlier potent document, but publish* d on, or 

«fter ttie Ming <tot« 
D : document cited in the appticstion 
L: document oiti 

& ^ riwr?ib*r off the 
cJooumctnt 



patent family, 



BNSDOCIO: <EP OS99720A3_l_? 



3 



EP 0 899 720 A3 




European Patent 
Offli 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 6906 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lntCt.6) 



PALIWAL K K ET A|_: "EFFICIENT VECTOR 
QUANTIZATION OF LPC PARAMETERS AT 24 
BITS/FRAME" 

SPEECH PROCESSING 1, TORONTO, MAY 14-17, 
1991, 

vol, 1, no. CONF. 16, 

14 May 1991 (1991-05-14), pages 661-664, 

XP0OO245315 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS1SBN: 0-7303-0003-3 
* paragraph [0003] * 



1,7 



TECHNICAL FIELDS 
SEARCHED (lnLCI.6) 



The present search report has been drawn up for all claims 



Plaoecfeearch 

THE HAGUE 



Daa« o1 cwpMon c* trie wareh 

16 July 1999 



Examiner 

KrembeL L 



o 

Q. 

lit 



CATEGORY OF CITED DOCUMENTS 
X partioularty relevant If taken akm* 

Y : particularly relevant If combined will another 

document of the same category 
A : leohno log tool background 
O : non-written diaotoKire 
F : intermediate document 



T : theory or prteoipie underlying the invention 
E : earlier patent dcniment, but published on, or 

after ttiefUrng dale 
D : document olted In the application 
L : document eked for other roacow 



ft : member of the same patent family, 



BNSDOCID: <EP 0999720A3_I_> 



4 



EP 0 899 720 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 98 30 6906 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The members are as contained in the European Patent Office EDP file on 

The European Patent Office is in no way liable lor these particulars which are merely given for the purpose ol information. 

16-07-1999 



Patent document 


Publication 


Patent family 


Publication 


cited in search report 


date 


member(s) 


date 


EP O90568O A 


31-03-1999 


NONE 





a 

s 

2 



For more details about this annex : see Official Journal of the European Patent Office, No, 12/S2 



BNSDOCID: <EP OB99720A3J^> 



